Computing with Noise - Phase Transitions in Boolean Formulas

Computing circuits composed of noisy logical gates and their ability to represent arbitrary Boolean functions with a given level of error are investigated within a statistical mechanics setting. Bounds on their performance, derived in the information theory literature for specific gates, are straightforwardly retrieved, generalized and identified as the corresponding typical-case phase transitions. This framework paves the way for obtaining new results on error-rates, function-depth and sensitivity, and their dependence on the gate-type and noise model used.Comment: 10 pages, 2 figure

The grand canonical ABC model: a reflection asymmetric mean field Potts model

We investigate the phase diagram of a three-component system of particles on a one-dimensional filled lattice, or equivalently of a one-dimensional three-state Potts model, with reflection asymmetric mean field interactions. The three types of particles are designated as $A$, $B$, and $C$. The system is described by a grand canonical ensemble with temperature $T$ and chemical potentials $T\lambda_A$, $T\lambda_B$, and $T\lambda_C$. We find that for $\lambda_A=\lambda_B=\lambda_C$ the system undergoes a phase transition from a uniform density to a continuum of phases at a critical temperature $\hat T_c=(2\pi/\sqrt3)^{-1}$. For other values of the chemical potentials the system has a unique equilibrium state. As is the case for the canonical ensemble for this $ABC$ model, the grand canonical ensemble is the stationary measure satisfying detailed balance for a natural dynamics. We note that $\hat T_c=3T_c$, where $T_c$ is the critical temperature for a similar transition in the canonical ensemble at fixed equal densities $r_A=r_B=r_C=1/3$.Comment: 24 pages, 3 figure

Novel draw solution for forward osmosis based solar desalination

Forward osmosis (FO) is an emerging technology for water desalination which requires no external force for its operation. The performance of FO for water desalination is dependent on draw solution (DS) that must provide high osmosis pressure, minimum reverse flux and efficient separation of water. This work proposes an innovative concept of energy efficient material as DS having two functions, i.e. high osmotic pressure and efficient absorption of solar energy for the regeneration phase. The potassium functionalised carbon nanofibers (K/CNF) which are highly solar absorptive, are engineered and suspended in triethylene glycol (TEG) aqueous solution with different concentrations to act as a novel DS. The TEG-K/CNF is fully characterised for morphological appearance and thermophysical characteristics before using in FO experiments. It is found that the osmotic pressure and water flux of the novel DS are directly dependent on the concentration of K/CNF and TEG. The draw solution is re-concentrated by evaporating the water aided by the highly solar absorptive K/CNF under simulated solar flux. The vapours are condensed and the quality of product water is found to be comparable with potable water standard. The novel concept proposed in this study has the potential to be used in arid areas where solar energy is abundant to fulfil the potable water needs

Transient Operation: A Catalytic Chemoselective Hydrogenation of 2-Methyl-3-Butyn-2-ol via a Cooperative Pd and Radiofrequency Heating Directed Kinetic Resolution

The effect of periodic temperature oscillations has been studied for the hydrogenation of 2-methyl-3-butyn-2-ol over a Pd-based catalyst in a micro-trickle bed reactor. This hydrogenation was investigated using a radiofrequency heated reactor under transient conditions using temperature cycling. The dynamic operation using this configuration was found to increase both conversion and selectivity towards 2-methyl-3-buten-2-ol compared to the steady-state operation with an improvement of up to 24% for the selectivity being observed. The developments made here also result in a lower activation energy in comparison to previous data, providing a starting point for radiofrequency heating to enhance reaction rate through the exploitation of thermal cycling at production scale

Noisy random Boolean formulae:a statistical physics perspective

Properties of computing Boolean circuits composed of noisy logical gates are studied using the statistical physics methodology. A formula-growth model that gives rise to random Boolean functions is mapped onto a spin system, which facilitates the study of their typical behavior in the presence of noise. Bounds on their performance, derived in the information theory literature for specific gates, are straightforwardly retrieved, generalized and identified as the corresponding macroscopic phase transitions. The framework is employed for deriving results on error-rates at various function-depths and function sensitivity, and their dependence on the gate-type and noise model used. These are difficult to obtain via the traditional methods used in this field

Healthcare-associated outbreak of meticillin-resistant Staphylococcus aureus bacteraemia: role of a cryptic variant of an epidemic clone

BACKGROUND New strains of meticillin-resistant Staphylococcus aureus (MRSA) may be associated with changes in rates of disease or clinical presentation. Conventional typing techniques may not detect new clonal variants that underlie changes in epidemiology or clinical phenotype. AIM To investigate the role of clonal variants of MRSA in an outbreak of MRSA bacteraemia at a hospital in England. METHODS Bacteraemia isolates of the major UK lineages (EMRSA-15 and -16) from before and after the outbreak were analysed by whole-genome sequencing in the context of epidemiological and clinical data. For comparison, EMRSA-15 and -16 isolates from another hospital in England were sequenced. A clonal variant of EMRSA-16 was identified at the outbreak hospital and a molecular signature test designed to distinguish variant isolates among further EMRSA-16 strains. FINDINGS By whole-genome sequencing, EMRSA-16 isolates during the outbreak showed strikingly low genetic diversity (P < 1 × 10(-6), Monte Carlo test), compared with EMRSA-15 and EMRSA-16 isolates from before the outbreak or the comparator hospital, demonstrating the emergence of a clonal variant. The variant was indistinguishable from the ancestral strain by conventional typing. This clonal variant accounted for 64/72 (89%) of EMRSA-16 bacteraemia isolates at the outbreak hospital from 2006. CONCLUSIONS Evolutionary changes in epidemic MRSA strains not detected by conventional typing may be associated with changes in disease epidemiology. Rapid and affordable technologies for whole-genome sequencing are becoming available with the potential to identify and track the emergence of variants of highly clonal organisms

Genetic diversity of Mycobacterium tuberculosis isolated from tuberculosis patients in the Serengeti ecosystem in Tanzania

SummaryThis study was part of a larger cross-sectional survey that was evaluating tuberculosis (TB) infection in humans, livestock and wildlife in the Serengeti ecosystem in Tanzania. The study aimed at evaluating the genetic diversity of Mycobacterium tuberculosis isolates from TB patients attending health facilities in the Serengeti ecosystem. DNA was extracted from 214 sputum cultures obtained from consecutively enrolled newly diagnosed untreated TB patients aged ≥18 years. Spacer oligonucleotide typing (spoligotyping) and Mycobacterium Interspersed Repetitive Units and Variable Number Tandem Repeat (MIRU-VNTR) were used to genotype M. tuberculosis to establish the circulating lineages. Of the214 M. tuberculosis isolates genotyped, 55 (25.7%) belonged to the Central Asian (CAS) family, 52 (24.3%) were T family (an ill-defined family), 38 (17.8%) belonged to the Latin American Mediterranean (LAM) family, 25 (11.7%) to the East-African Indian (EAI) family, 25 (11.7%) comprised of different unassigned (‘Serengeti’) strain families, while 8 (3.7%) belonged to the Beijing family. A minority group that included Haarlem, X, U and S altogether accounted for 11 (5.2%) of all genotypes. MIRU-VNTR typing produced diverse patterns within and between families indicative of unlinked transmission chains. We conclude that, in the Serengeti ecosystem only a few successful families predominate namely CAS, T, LAM and EAI families. Other types found in lower prevalence are Beijing, Haarlem, X, S and MANU. The Haarlem, EAI_Somalia, LAM3 and S/convergent and X2 subfamilies found in this study were not reported in previous studies in Tanzania